Solving Asymmetric Decision Problems with Influence Diagrams
نویسندگان
چکیده
While influence diagrams have many ad vantages as a representation framework for Bayesian decision problems, they have a se rious drawback in handling asymmetric de cision problems. To be represented in an influence diagram, an asymmetric decision problem must be symmetrized. A consid erable amount of unnecessary computation may be involved when a symmetrized influ ence diagram is evaluated by conventional al gorithms. In this paper we present an ap proach for avoiding such unnecessary compu tation in influence diagram evaluation.
منابع مشابه
Representing and Solving Asymmetric Bayesian Decision Problems
This paper deals with the representation and solution of asymmetric Bayesian decision problems. We present a formal framework, termed asymmetric influence diagrams, that is based on the influence diagram and al lows an efficient representation of asymmet ric decision problems. As opposed to exist ing frameworks, the asymmetric influence di agram primarily encodes asymmetry at the qualitativ...
متن کاملSequential influence diagrams: A unified asymmetry framework
We describe a new graphical language for specifying asymmetric decision problems. The language is based on a filtered merge of several existing languages including sequential valuation networks, asymmetric influence diagrams, and unconstrained influence diagrams. Asymmetry is encoded using a structure resembling a clustered decision tree, whereas the representation of the uncertainty model is b...
متن کاملA Comparison of Graphical Techniques for Asymmetric Decision Problems
We compare four graphical techniques for representation and solution of asymmetric decision problems—decision trees, influence diagrams, valuation networks, and sequential decision diagrams. We solve a modified version of Covaliu and Oliver’s Reactor problem using each of the four techniques. For each technique, we highlight the strengths, weaknesses, and some open issues that perhaps can be re...
متن کاملSequential Valuation Networks: A New Graphical Technique for Asymmetric Decision Problems
This paper deals with representation and solution of asymmetric decision problems. We describe a new graphical representation called sequential valuation networks, which is a hybrid of Covaliu and Oliver’s sequential decision diagrams and Shenoy’s asymmetric valuation networks. Sequential valuation networks inherit many of the strengths of sequential decision diagrams and asymmetric valuation n...
متن کاملSequential Valuation Networks and Asymmetric Decision Problems
This paper deals with representation and solution of asymmetric decision problems. We describe a new representation called sequential valuation networks that is a hybrid of Covaliu and Oliver’s sequential decision diagrams and Shenoy’s valuation networks. The solution algorithm is based on the idea of decomposing a large asymmetric problem into smaller symmetric subproblems and then using Sheno...
متن کامل